EAST Search History 




..S10 

m 



L11 



L10 



L9 



L3 



L8 



T-:i 



S13 



L7 



\' ; h71Q 




38 



;52 



50 



96 



:. .5088- 



"7107$.ccls. 



; USPAT; 
liUSOl 
;:EPO; 

WENT; 

LTPB-i ill 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 




("4380798" or "4754398" or "4935866" or "492531 1" or "5050070" 
or "5276886" or "5293491" or "5339443" or "5799195" or 
"5812876" or "5922057" or "5951662" ).pn. 



(semaphore) ; and ;(arbitrat$5) same ( resource) : and ;L8; ;;;;;;;;;;;;;;; 

:::::::::::::::::; 



(semaphore) and (arbitrat$5) same (resource) and L2 



(semaphore)^ and (arbitrat$5) same (priority): and L2 '■■ 



(semaphore) near4 (inquir$5 check$5 decid$5) and L7 




(ihcj iiir$5 check$5 decid$5): and L2 " ■ j | [ ; 



■ = :■ = 



DBs 



(710/241. eels, and @ad<"20001222") and((resource$3) and 
(shar$4)) 



"7l67$.cd^^ 



:* ■ ; 



US-PGPUB; 
lUSPAT; 
iUSOCRj 
EPO; JPO; = 
DERWENT;:: 
IBM^TDB :"" 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

iUS-PGPUB; 
USPAT; 
USOCR; : 
EPO; JPO; V 
DERWENT;;: 
IBMJTDB I 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

;US^GPUB; ; 
USPAT; : 
USOCR; 
EPO; JPO; :j 
DERWENT; ! 
|BM_TDB 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

!US4PGPUB;i 
:USPAT | : : : . 
USOCR; 
EPO; JPO; ;: 
iDERWENT-i: 
IBMTDB;f; 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 

UStPGPUB;: 
: USPAT;:- .; 
EPO; ; JPO; 
DERWENT;;;! 
IBM TDB ;;; 



Default 
Operator 



OR 




OR : 



OR 



OR;. 



OR 



OR 



OR: : : 

'it-. 



Plurals 



pn : : : 



ON 



2006/05/26 09 35; 

' III 

I t ^ : 

2006/05/26 09:33 





ON 



ON. 



ON 



OFF 



OFF}- 



:•;; 



Time Stamp 



2006/05/26 08:56 



2006/05/26 08-56 

;;;;;;;;;;;;;;;;;;;;;!!;;;!;! 



2006/05/26 08:13 



2006/05/26 08:01: 



2006/05/26 07:35 



2006/05/?6 



2006/05/26 07:34 



;2006/05/26 07:34 

=!:;., ::.-!■!;•:.. •:.;: 



5/26/06 10:04:17 AM 

C:\Documents and Settings\APatel3\My Documents\EAST\Workspaces\09746487.wsp 



Page 1 



EAST Search History 



S10 
5 



L2- 



L1 



:sio 

9 : 



S10 
8 



S10 
7 



S10 
6 



S98 



S10 
4 



S10 

3. 



S97 



324 



:12856 



12602 



16 



91 



1648 



1774 



(semaphore) and (arbitrat$5) same (priority) 



•7127$;ccls.; 



*7127$.ccls. 



(sm^tiore): and ;(^bitrart$5) same: (pridfity); and ;S1 04: 



(semaphore) and (arbitrat$5) same (priority) and S103 



(semaphore): and (arbitrat$5) same (priority): and S1 02 ■ 



(semaphore) and (arbitrat$5) same (priority) and S101 



(semaphore); riear7; (processor) and ;(arbitrat$5) same; (priority); ; 



714/9,12,31,10,11x015.. 



7li/1.51,1.58,152;ccls. 



(semaphore) near7 (specific) nearS (processor) and (arbitrat$5) 
same (priority) 



US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

U&PGPUB; 
USPAT;-: 
USOCR; 
EPO; JPO; 
DERWENT;; 
jBMj.TpB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 



UStPGPUB;; 
USPAT; :: 
USOCR; 
EPO; JPO; ! 
DERWENT;; 
IBM_TDB . 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

US-PGPUB; i 
USPAT; 
USOCR; : 
EPO; JPO; 
DERWENT; 
;jBM_TDB 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; . 
DERWENT; 
:|BM_TDB : ; ; 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 

US-PGPUB; 
USPAT;. 
USOCR; 
;EPP; :; JPO; 
IDERWENT;! 
IBMTDB . :: 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 



OR 



;or: 



OR 



OR; 



OR 



OR 



OR 



OR 



OR 



OR 



OR 



ON 



OFF. 



OFF 



ON 



ON 



ON 



ON 



ON, 



ON 



ON 



ON 



2006/05/26 06:48 



2006/05/26 06:44 = 



2006/05/26 06:44 



2006/05/18:17:28 



2006/05/1817:28 



2006/05/1817:28 



2006/05/1817:28 



2006/05/1817:22 



2006/05/18 17:21 



.2006/05/18 17:20 



2006/05/1817:18 



5/26/06 10:04:17 AM 

C:\Documents and Settings\APatel3\My Documents\EAST\Workspaces\09746487.wsp 



Page 2 



EAST Search History 



S10 
0 



S99. 



S96 



S95 



S94 



S92 



S93 



S91 



S90 



S89 



S86 



S88 



S87 



33 



1:16 



27483 



5453 



12 



22 



(semaphore) same(arbitrat$5) same (priority) 



(semapHore):sarhe; 



(processor) -same (arbitrat$5); same; (priority) ; ; j 



(grant$5) near 7 (semaphore) near 7 (specific) near5 (processor) 
and (arbitrat$5) same (priority) 



(aJlocat$5 assign$5 dedicat$5 access$5) nearS (semaphore) near7 
(specific) ;near5: (processor) and (arbitrates)! same: (priority) 



(allocat$5 assign$5 dedicat$5 access$5) near5 (semaphore) near 7 
(specific) nearS (processor) and (arbitrat$5) same (priority) 
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(semaphore) near4 (round -robin) 



(time) ;n^1 5: (rOT^n$51 
nearl 6 ;(aajction: sale) ;; h ; 



(generat$5 produc$5 deriv$5) near3 (time) nearS (remain$5 left$5) 
near 10 (clock window display) near 10 (auction sale) 



: (generat$5 produc$5 deriv$5): near3 (client "slave secondary) nearS i 
; (clock ; time) ; hearl 0: (server; another: main; master) ; hearl 0: (dock; ;;;;;;; 
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USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2003/12/0911:08 


S48 




; (multiprocessor; and ((Single): ad) (dje chip))) and :(Share$4: adj -::::::: 
resburce$4) and ((mpdif$4 eriit$4 chang44) nearlO : : 
(semaphorej)and @ad<?2WM222? 


i US-PGPUB; 
USPAT- 
.EPO; JPO; : 
DERWENT; 
IBMJTDB : 




..'qff : l; : 


l :2^m2J09A^l 


S46 


122 


(multiprocessor and ((Single) adj (die chip))) and (Share$4 adj 
resource$4) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2003/12/09 11:05 


S45x 


:;ip13 


^multiprocessor and ((&^ 


US-PGPUB; 
•USPAT; 
EPO; JPO;; 
DERWENT;: 


OR | ; 


off ; ; 




























































:!8^TPB ; :::: 








S27 


6832 


Share$4 adj resource$4 


US-PGPUB; 

1 IODAT. 

trU, JrU, 

DERWENT; 

IBMJTDB 


OR 


OFF 


2003/12/0910:27 




: -: 21388 


multiprocessor: 


iUS-PdPUB;: 
; USPAT; ;;;i;; ;; 
: EPO; JPO;: , 
: DERW ENT; 


OR : ;:;: !: :: 


:0PF : :;; 


i 2003/1^/09 10;26 








::IBM TDB:: ::: 








S43 
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multiprocessor 
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OR 
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2003/12/0910:26 


S36; : 




|H5592673rHpn^ ; ^VY" 


US-PGPUB; 
USPAT; ; \: 
EPO;;JPO; 
DERWENT; 
IBM^TPB :: 




OFF:: ; 
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2 


"6477597 M .pn. 
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2 


**5872?80".pn. I 


US-PGPUB; 
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EPO; JPO; 
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OR;.; 


'.OFF : ; 


2003/12/08 16:13 
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2 
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OR 
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iiilis^PCBPLi^;!; 
IUSPAT 
lEPO-JPO; ! 
iibfeRwiNT;i 
;!IBM_TDB;;:. ; 


Wife 




rioFF-;;. . 


i()0 : 3/1^rj8:i3;3 : 1 : 
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2 


"4847755".pn. 


US-PGPUB; 
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OFF 
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; .S37 


"...2 
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US-PGPUB; 
:USPAT;.r • 
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ibm_tdb!; ; 




OFF v 


2003/12/08^13:28 
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2 
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OR 
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;S34.;' 


f;:.' : .'i!j2i : 


."59 : 3t924>n. : . IL ±i2\ ' -fi£r 


; :US-PGPUB;:: 
= USPAT; 

EPO; JPO; 

DERWENT; 

;!BM_TDB ; ;.. 


;oRi;;;;;;i:ii 


OFF '! 
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OR 
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OR 
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:US-PGPtijB; 
USPAT; 
EPO; JPO; 


; QR: 






: 'Sbda/.i 2/db; :i 3-i b - " 








^DERWENT; 














IBM TDB r 
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36 


(Share$4 adj resource$4) and ((modif$4 edit$4 chang44) nearlO 
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US-PGPUB; 
USPAT; 
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US-PGPUB; 
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IBMJTDB 


OR 


ON 
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:US-PGPUB; : 
iUSPAT; 
jiEPO;"liPb;==== 
! DERWENT; 
:IBM_TDB : : 




OFF-!*.. 


:;2003/.12/08;i0:;i4; 
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US-PGPUB; 
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'.. 2: 


M 5339443".PN/. 


US-PGPUB; 
USPAT; 
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. OFF .I! 
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US-PGPUB; 
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OR 
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':';''2 
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!;US-PGPUB;;: 
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; EPO; i JPO;. 

DERWENT; 
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;or;;;;;;;;;;; 


OFF ;•; 
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13 
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USPAT; 
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IBMJTDB 


OR 


OFF 


2003/12/0316:52 






: ((Acess$3 near5 Reapu rce$4) j : : : :: 


: US-PGPUB; 
USPAT; : ;T 
EPO; JPO;; 
DERWENT; 

;;iBM_TdB;..;: 
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;OFF":: 


; 2003/12/0316:42 


S15 


2 


((Acess$3 near5 Resource$4))and ((semaphore near3 modi$10)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2003/12/0316:30 




; 13 


((710/241 xcls:and@ad<"20^ 
(shar$4))) and(semaphore$3) 


US-PGPUB; 
USPAT; ; 
EPO; JPO;; 
DERWENT; ; 

"IBMjrDB;:;;;;; 


Or:;:;;.': 


;6ff; ; 


2CK)3/i^03 16:27: 
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59644 


L7and((resource$3) and (shar$4)) 


US-PGPUB; 
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EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2003/12/0216:26 


S11 : : 
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US-PGPUB; 
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:EPO; JPO;. 
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;:IBM_TDBji: 


OR. 


OFF ' 


2003/12/02 16:26 


S10 


99 


710/241 .eels. and((resource$3) and (shar$4)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 
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710/241 .eels. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2003/12/0216:26 


!S7jj:i: 


*=:H=.=37 


:(7:lb^bititej;ar^ 

(shar$4j) :; ! :L:!= : i - j \: : . !: : . :L; : : : i • ' ;1 : 1: " 


ilUS^PC=ipU^;:: 
iiUSPAT;:.:;;:.;: 
;EPO; JPO;. : 
^DERWENt-i; 

:;ibmitpb: ;: : 


iiSSjljiijil 


!!0FF::= : i 


2Q03/12/p2 : ;i : 6:i24 : 


SB 


3 


((710/220.ccls. and @ad<"20001222*') and((resource$3) and 
(shar$4))) and semaphore 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2003/12/0216:23 


se ':■ 


82 


710/220.ccls;and @ad<"20001222 ,t . ; 


: US-P<3PUB;i 
: USPAT; " 
EPO; JPO; : 
DERWENT; 
IBM TDB 


or . : 


•off; ;; . 


; 20d3/1 : 2/O2 15:38 
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circuit. However these problems are technology dependent and a recent innovation in 
fiber optic devices has led to a new implementation of crossbar switches that does not . 
share these problems while retaining the full advanta ... 

The design and development of a very high speed system bus — the encore Mutiimax 

nanobus 
David J. Schanin 

November 1 986 Proceedings of 1986 ACM Fall joint computer conference 
Publisher: IEEE Computer Society Press 

Full text available: Wp.dg9iQ.65.KBj Additional Information: MI.cjfetjp.rL references, .citings, indexierms 
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Stepfiem W. Keckier, William J. Dally 
^ April 1992 ACM SIGARCH Computer Architecture News , Proceedings of the 19th 

annual international symposium on Computer architecture ISCA '92, volume 

20 Issue 2 

Publisher: ACM Press 
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Full text available: lia pdfM. 32 h1B\ ' ' ' 

^ terms 

The technology to implement a single-chip node composed of 4 high-performance 
floating-point ALUs will be available by 1995. This paper presents processor coupling, a 
mechanism for controlling multiple ALUs to exploit both instruction-level and inter-thread 
parallelism, by using compile time and runtime scheduling. The compiler statically 
schedules individual threads to discover available Intra-thread instruction-level 
parallelism. The runtime scheduling mechanism interleaves threads, explo ... 

6 Experience Using Multiprocessor Systems — A Status Report 
Anita K. Jones, Peter Schwarz 

June 1980 ACM Computing Surveys (CSUR), volume 12 issue 2 
Publisher: ACM Press 

Full text available: §pdfi4.48.MB.i Additional Information: MLciiatjpn, references, citings, Mex terms 



Monitor classification 

Peter A. Buhr, Michel Fortier, Michael H. Coffin 

March 1995 ACM Computing Surveys (CSUR), volume 27 issue 1 

Publisher: ACM Press 

Additional Information: full citation , abstract, references, citings, index 



Full text available: raodf(3.41 MB V > 

terms 

One of the most natural, elegant, and efficient mechanisms for synchronization and 
communication, especially for systems with shared memory, is the monitor. Over the past 
twenty years many kinds of monitors have been proposed and implemented, and many 
modern programming languages provide some form of monitor for concurrency control. 
This paper presents a taxonomy of monitors that encompasses all the extant monitors 
and suggests others not found in the literature or in exist ... 
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annual international symposium on Computer Architecture ISCA '90, volume 
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Publisher: ACM Press 
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Full text available: TOfidftl 

terms 

DASH is a scalable shared-memory multiprocessor currently being developed at Stanford's 
Computer Systems Laboratory. The architecture consists of powerful processing nodes, 
each with a portion of the shared-memory, connected to a scalable interconnection 
network. A key feature of DASH is its distributed directory-based cache coherence 
protocol. Unlike traditional snoopy coherence protocols, the DASH protocol does not rely 
on broadcast; instead it uses point-to-point messages sent between th ... 

9 Distributed FIFO allocation of identical resources using small shared space 
^ Michael J. Fischer, Nancy A. Lynch, James E. Burns, Allan Borodin 

^ January 1989 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 11 Issue 1 

Publisher: ACM Press 

Full text available- < ftodin.80 MB) Additional Information: lull citation, abstract, references , citing index 
^ * terms, review 

We present a simple and efficient algorithm for the FIFO allocation of k identical resources 
among asynchronous processes that communicate via shared memory. The algorithm 
simulates a shared queue but uses exponentially fewer shared memory values, resulting 
in practical savings of time and space as well as program complexity. The algorithm is 
robust against process failure through unannounced stopping, making it attractive also for 
use in an environment of processes of wide ... 

10 Characteristics of scalability and their impact on performance 
>|& Andr6 B. Bondi 

September 2000 Proceedings of the 2nd international workshop on Software and 
performance WOSP '00 

Publisher: ACM Press 

Full text available: f f] odf( 160.62 KB) Additional Information: full citation, references, index terms 
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October 1995 Communications of the ACM, volume 38 issue 10 

Publisher: ACM Press 

Additional Information: M.cjtation, abstract, references, citings, index 



Full text available: TO pdfi.339.92 KB) 

terms 

This article describes some of the lessons learned when a team of 150 developers with a 
minimal prior exposure to object-oriented (00) technology undertook a large 
development project. Team members became proficient in 00 design, using C++ as an 
00 language rather than just using C++ as a better C, and developed IBM's RISC version 
of the AS/400 and System/36 operating systems from 1992 to 1994 in Rochester, 
Minnesota. The project contains 14,000 thousand classes, 90,000 thousand methods, 
an ... 
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1 2 Protection J n . the Hy d ra . Operat i ng. SyMem. 

Ellis Cohen, David Jefferson 
^ November 1975 Proceedings of the fifth ACM symposium on Operating systems 
principles 

Publisher: ACM Press 

Full text available- Ddf(1.98 MB) Additional Information: Ml .citation, abstract, referenjces, citings, index 
" " " terms 

This paper describes the capability based protection mechanisms provided by the Hydra 
Operating System Kernel. These mechanisms support the construction of user-defined 
protected subsystems, including file and directory subsystems, which do not therefore 
need to be supplied directly by Hydra. In addition, we discuss a number of well known 
protection problems, including Mutual Suspicion, Confinement and Revocation, and we 
present the mechanisms that Hydra supplies in order to solve them. 
Keywords: Capability, Confinement, Mutual suspicion, Operating system, Protected 
subsystem, Protection, Protection problem, Revocation, Type 



13 Policy/mechanism separation in Hydra 




R. Levin, E. Cohen, W. Corwin, F. Pollack, W. Wulf 

November 1975 Proceedings of the fifth ACM symposium on Operating systems 



principles 
Publisher: ACM Press 

Full text available: H Ddft988.09 KB* Additional Information: McltatiorL abstract, references, citings, index 
^ terms 

The extent to which resource allocation policies are entrusted to user-level software 
determines in large part the degree of flexibility present in an operating system. In Hydra 
the determination to separate mechanism and policy is established as a basic design 
principle and is implemented by the construction of a kernel composed (almost) entirely 
of mechanisms. This paper presents three such mechanisms (scheduling, paging, 
protection) and examines how external policies which manipulate the ... 

Keywords: Mechanism, Operating system, Paging, Policy, Protection, Resource 
allocation, Scheduling 



14 The gould NP1 system interconnecting 
D. J. Vianney, J. H. Thomas, V. Rabaza 

^ June 1988 Proceedings of the 2nd international conference on Supercomputing 
Publisher: ACM Press 

Full text available: "||] pdf(1.2S MB) Additional Information: full citation, abstract, references, index terms 

The Gould NP1 is a multicomputer multiprocessing system designed for high performance 
and parallel processing required in diverse scientific and engineering applications. The 
NPl's basic building block is a dual-processor single bus system which can be expanded 
up to eight processors over four system buses. This paper discusses the overall design 
and implementation of tne NP1 system interconnection in particularly the inter-system 
bus link which interconnects four system buses to ... 

15 Third Generation Computer Systems 
Peter J. Denning 

^ December 1971 ACM Computing Surveys (CSUR), Volume 3 Issue 4 
Publisher: ACM Press 

Full text available: m pd«3.52 MB) Additional Information: full citation , abstract references , dijngs. index 
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The common features of third generation operating systems are surveyed from a general 
view, with emphasis on the common abstractions that constitute at least the basis for a 
"theory" of operating systems. Properties of specific systems are not discussed except 
where examples are useful. The technical aspects of issues and concepts are stressed, the 
nontechnical aspects mentioned only briefly. A perfunctory knowledge of third generation 
systems is presumed. 




■ Teemu Kerola, Herb Schwetman 
May 1987 ACM SIG METRICS Performance Evaluation Review, Proceedings of the 
1987 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '87, volume is issue l 
Publisher: ACM Press 
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^ * terms 

This paper describes a performance monitoring system, Monit, developed for performance 
evaluation of parallel systems. Monit uses trace files that are generated during the 
execution of parallel programs. Monit analyzes these trace files and produces time- 
oriented graphs of resource usage and system queues. Users interactively select the 
displayed items, resolution, and time intervals of interest. The current implementation of 
Monit is for SUN-3 workstation, but the program is easily adaptab ... 



17 Data management requirements: The similarity of memory management, database §|§ 

M systems, and message processing 
™ Olin H. Bray 

January 1977 ACM SIGIR Forum , ACM SIGARCH Computer Architecture News , ACM 
SIGMOD Record , Proceedings of the 3rd workshop on Computer 
architecture : Non-numeric processing, Volume 12 , 6 , 9 issue 1,2,2 

Publisher: ACM Press 

Full text available: ^pdf(927,65.KBj Additional Information: MLcjtatjon, abstract, references, index terms 

Memory management, database management, and message processing have in the past 
been defined in a relatively narrow way. With memory management the problem was to 
obtain cost effective use of real memory. Given a mu I ti prog rammed environment, virtual 
memory systems allowed more effective use of expensive real memory. Memory 
management has become even more important with the development of very large and 
complex memory hierarchies. Database management systems were developed to allow 
the more ... 



18 The rendezvous is dead — long live the protected object 

Dragan Macos, Frank Mueller 
^ November 1998 ACM SIGAda Ada Letters , Proceedings of the 1998 annual ACM 

SIGAda international conference on Ada SIGAda '98, volume xvm issue 6 

Publisher: ACM Press 

Full text available: ^pdf(750.J9.KBj Additional Information: M-Citation, references, index.terms 



19 Towards a taxonomy of software connectors 
M£ Nikunj R. Mehta, Nenad Medvidovic, Sandeep Phadke 

^ June 2000 Proceedings of the 22nd international conference on Software 
engineering 
Publisher: ACM Press 
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Software systems of today are frequently composed from prefabricated, heterogeneous 
components that provide complex functionality and engage in complex interactions. 
Existing research on component-based development has mostly focused on component 
structure, interfaces, and functionality. Recently, software architecture has emerged as an 
area that also places significant importance on component interactions, embodied in the 
notion of software connectors. However, the current level of underst ... 

Keywords: classification, software architecture, software connector, taxonomy 



20 QMP: a RISC-based multiprocessor using orthogonal-access memories and multiple 
^ spanning, buses 

™ K. Hwang, M. Dubois, D. K. Panda, S. Rao, S. Shang, A. Uresin, W. Mao, H. Nair, M. Lytwyn, 
F. Hsieh, J. Liu, S. Mehrotra, C. M. Cheng 

June 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 4th 
international conference on Supercomputing ICS '90, volume 18 issue 3b 
Publisher: ACM Press 

i- ni. ^ i ui dsn rtfl uov Additional Information: full citation, abstract references, citings, Index 

Full text available: T %h>df{1.96 MB) ; ' - J ' 

^ terms 

This paper presents the architectural design and RISC based implementation of a 
prototype supercomputer, namely the Orthogonal Multiprocessor (OMP). The OMP system 
is constructed with 16 Intel 1860 RISC microprocessors and 256 parallel memory 
modules, which are 2-D interleaved and orthogonally accessed using custom-designed 
spanning buses. The architectural design has been validated by a CSIM-based 
multiprocessor simulator. The design choices are based on worst-case delay a ... 
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1 Making operating systems more robust: RacerX: effective, static detection of race §jj 

^ Dawson Engler, Ken Ashcraft 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 

principles 
Publisher: ACM Press 

Full text available: « Ddft310.63 KB) Additional Information: fujl citation, abstract, reference^ citings, index 
^ terms 

This paper describes RacerX, a static tool that uses flow-sensitive, interprocedural 
analysis to detect both race conditions and deadlocks. It is explicitly designed to find 
errors in large, complex multithreaded systems. It aggressively infers checking 
information such as which locks protect which operations, which code contexts are 
multithreaded, and which shared accesses are dangerous. It tracks a set of code features 
which it uses to sort errors both from most to least severe. It uses novel ... 

Keywords: deadlock detection, program checking, race detection 



2 Scaiabie error detection using boolean satisfiabiiity 
A Yichen Xie, Alex Aiken 

v January 2005 ACM SIGPLAN Notices , Proceedings of the 32nd ACM SIGPLAN-SIGACT 
symposium on Principles of programming languages POPL '05, volume 40 



Issue 1 

Publisher: ACM Press 

Full text available: f§ pdf(276.56 KB) 



Additional Information: full citation, abstract, references, citings, index 
terms 



We describe a software error-detection tool that exploits recent advances in boolean 
satisfiability (SAT) solvers. Our analysis is path sensitive, precise down to the bit level, 
and models pointers and heap data. Our approach is also highly scalable, which we 
achieve using two techniques. First, for each program function, several optimizations 
compress the size of the boolean formulas that model the control- and data-flow and the 
heap locations accessed by a function. Second, summaries in the sp ... 

Keywords: boolean satisfiability, error detection, program analysis 
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Juergen Dingel, Hongzhi Liang 

October 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 12th 
ACM SIGSOFT twelfth international symposium on Foundations of 
software engineering SIGSOFT '04/FSE-12, volume 29 issue 6 

Publisher: ACM Press 

Full text available: pdftl88.S2 KB) Additional Information: full citation, abstract, references, index terms 

In run-time safety analysis the executions of a concurrent program are monitored and 
analyzed with respect to safety properties. Similar to testing, run-time analysis is quite 
efficient, but it also tends to be incomplete. The results pertain only to the observed 
executions which may constitute just a small subset of all possible executions. 

In this paper, we describe a tool called ViP which uses the software model checker 
VeriSoft to perform comprehensive run-time safety analyses of c ... 

Keywords: TXL, VeriSoft, past-time linear temporal logic, run-time monitoring, safety 
analysis, software model checking, source code transformation 



Re-usable software design for programmable logic controllers 
Flavio Bonfatti, Gianni Gadda, Paola Daniela Monari 

November 1995 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1995 

workshop on Languages, compilers, & tools for real-time systems 

LCTES '95, Volume 30 Issue 11 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings . Index 



Full text available: TOpdff 955.71 KBj 

bfi** 6 "— " terms 

It is the aim of this paper to present a model conceived for supporting the initial, critical 
phases of PLC software life cycle, namely requirement specification, requirement analysis 
and software design, to obtain reusable code. The model, named EASIER, is based on an 
object-oriented paradigm where the message-method mechanism is replaced by the law 
and action primitives, since they are more suitable to cope with the real-time, cyclic 
nature of PLC software. Software re-usability is pursued by ... 

5 A mgdeipara^ 

6 Angelo Morzenti, Dino Mandrioli, Carlo Ghezzi 

^ October 1992 ACM Transactions on Programming Languages and Systems (TOP LAS), 

Volume 14 Issue 4 

Publisher: ACM Press 

i— . | . , -i ui « Additional Information: full citation, abstract, references, citings, index 

Full text available: TOpdf(3.o4 MB; ; 

terms, review 

TRIO is a formal notation for the logic-based specification of real-time systems. In this 
paper the language and its straightforward model-theoretic semantics are briefly 
summarized. Then the need for assigning a consistent meaning to TRIO specifications is 
discussed, with reference to a variety of underlying time structures such as infinite-time 
structures (both dense and discrete) and finite-time structures. The main motivation is 
the ability to validate formal specifications. A solution ... 

Keywords: first-order logic, formal specifications, model-theoretic semantics, real-time 
systems, requirements validation, temporal logic 
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: January 2001 ACM SIGOPS Operating Systems Review, Volume 35 issue l 
^ Publisher: ACM Press 

Full text available: ^p.d£8i2,2^..KBj Additional Information: MlQ!tatjon. abstract, dfecjs, index terms 

Embedded and real-time applications are appearing in a wider variety and in more critical 
applications than ever before, and they are generating more revenue from the services 
they provide. At the same time, these applications are growing larger and more complex 
as the market calls for higher performance and reduced costs. To meet market demands 
and reduce the risks inherent in building complex systems, manufacturers must find and 
apply technologies that help reach their goals and minimize risks ... 

7 Technical papers: concurrency: Software model checking in practice: an industrial 
case study 

™ Satish Chandra, Patrice Godefroid, Christopher Palm 

May 2002 Proceedings of the 24th International Conference on Software 

Engineering 
Publisher: ACM Press 

Additional Information: fujl.cltatjoa abstract, references, citings, Index 



Full text available: mpdll 16 MBj 

^ terms 

We present an application of software model checking to the analysis of a large industrial 
software product: Lucent Technologies' CDMA call-processing library. This software is 
deployed on thousands of base stations in wireless networks world-wide, where it sets up 
and manages millions of calls to and from mobile devices everyday. Our analysis of this 
software was carried out using VeriSoft, a tool developed at Bell Laboratories that 
implements model-checking algorithms for systematically testin ... 

A„syM@.m.and„!anguage 

Seth Hallem, Benjamin Chelf, Yichen Xie, Dawson Engler 

May 2002 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2002 Conference 
on Programming language design and implementation PLDI '02, volume 37 

Issue 5 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings, index 



Full text available: m pdfj[276.96 KB) 

^ terms 

This paper presents a novel approach to bug-finding analysis and an implementation of 
that approach. Our goal is to find as many serious bugs as possible. To do so, we 
designed a flexible, easy-to-use extension language for specifying analyses and an 
efficent algorithm for executing these extensions. The language, metal, allows the users 
of our system to specify a broad class of analyses in terms that resemble the intuitive 
description of the rules that they check. The system, xgcc ... 

Keywords: error detection, extensible compilation 



A newcomer's impressions of Scheme Q 
Gregory V. Wilson 

January 1994 ACM SIGPLAN Lisp Pointers, volume vn issue 1-2 
Publisher: ACM Press 

Full text available: ^odf(356.13 KB) Additional Information: full citation , abstract, index terms 

In July and November of 1993 I posted a summary of my first impressions of Scheme to 
the Internet news group comp.lang. scheme. The articles engendered a great deal of 
follow-up, from which I learned a great deal more about the language. I am grateful to 
everyone who commented on the original postings, and hope that this article will 
stimulate as much discussion as they did. 
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^ May 1980 Proceedings of the 7th annual symposium on Computer Architecture 
Publisher: ACM Press 

Additional Information: MlcitatjoQ., abstract, references, citings, index. 



Full text available: f§ pdff698.01 KB) 

^ terms 

A general-purpose multiple-stream processor with shared memory and a single time- 
multiplexed synchronous bus has been implemented. The AMP-1 system uses eight 
standard microprocessors and 64K bytes of memory. The design is highly efficient in the 
use of processor, bus, and memory resources. Preliminary performance measurements 
agree closely with an analytic memory access conflict model and show extremely low 
conflict-based performance degradation. Heavy interleaving of the memory and effect ... 
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;i§£ Jennifer Wells Akis, Stephanie Brucker, Virginia Chapman, Layne Ethington, Bob Kuhns, PJ 
Schemenaur 

October 2003 Proceedings of the 21st annual international conference on 
Documentation 

Publisher: ACM Press 

Full text available: ^ odf(203.1() KB) Additional Information: full citation, abstract, references, index terms 

This paper describes the experiences of a publications group and a localization group at 
Sun Microsystems, Inc., of evaluating and then adopting a translatability checker. 
Translatability checkers are fairly new to Sun. This paper's findings are restricted to the 
company's experience, rather than to the long-term effects of translatability checkers on 
publications departments. This paper attempts to follow these guidelines for translatability 
checking: 

• Sentences contain no more than 25 wo ... 



Keywords: style, sun proof, translatability 
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Harald RueB, Leonardo de Moura 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 

innovation 
Publisher: Winter Simulation Conference 

Full text available: * g] pdf(19S.Q0 KB) Additional Information: full citation, abstract, references 

Symbolic evaluation is the execution of software and software designs on inputs given as 
symbolic or explicit constants along with constraints on these inputs. Efficient symbolic 
evaluation is now feasible due to recent advances in efficient decision procedures and 
symbolic model checking. Symbolic evaluation can be applied to partially implemented 
descriptions and provides wider coverage and greater assurance than testing and 
traditional simulation alone. Unlike full formal verification, sym ... 
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^ P. Ciancarini, F. Franze, C. Mascolo 

April 2000 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 9 Issue 2 

Publisher: ACM Press 
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New computing paradigms for network-aware applications need specification languages 
able to deal with the features of mobile code-based systems. A coordination language 
provides a formal framework in which the interaction of active entities can be expressed. 
A coordination language deals with the creation and destruction of code or complex 
agents, their communication activites, as well as their distribution and mobility in space. 
We show how the coordination language PoliS offers a flexible ... 

14 New mod^ 
Luigi Pomante 

September 2004 Proceedings of the 2nd IEEE/ACM/IFIP international conference on 

Hardware/ software codesign and system synthesis 
Publisher: ACM Press 

Full text available: ^ |pdf(264.69 KB) Additional Information: full citation , abstract, references, index terras 

The need of raising the level of abstraction and improving reuse in HW design suggests 
the adoption of an object-oriented (00) design methodology based on SystemC-Plus (i.e. 
an enhanced SystemC). Such a methodology, developed during the ODETTE 1ST project, 
allows the exploitation of the key features of the 00 paradigm (i.e. information hiding, 
inheritance, and polymorphism) at the behavioral level of description while guaranteeing 
synthesizability. In this context, the goal ... 

Keywords: ATM, SystemC, design, polymorphism, synthesis 
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SIGAda international conference on Ada: the engineering of correct 
and reliable software for real-time & distributed systems using ada 
and related technologies SigAda '03, volume xxiv issue l 

Publisher: ACM Press 

Full text available: ^pdf(171 ,96.KB) Additional Information: fuji.cltatjon, abstract, references, index terms 

In this paper we present an original and useful way for specifying and verifying temporal 
properties of concurrent programs with our tool named Quasar. Quasar is based on ASIS 
and uses formal methods (model checking). Properties that can be checked are either 
general, like deadlock or fairness, or more context specific, referring to tasks states or to 
value of variables; properties are then expressed in temporal logic. In order to simplify 
the expression of these properties, we define some tempi ... 

Keywords: concurrency, petri nets, software verification, temporal logic 
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'02, Volume 27 Issue 4 

Publisher: ACM Press 

Full text available: ^ odf(315.84 KB) Additional Information: full citation, abstract, references, citings 

Run-time errors in concurrent programs are generally due to the wrong usage of 
synchronization primitives such as monitors. Conventional validation techniques such as 
testing become ineffective for concurrent programs since the state space increases 
exponentially with the number of concurrent processes. In this paper, we propose an 
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approach in which 1) the concurrency control component of a concurrent program is 
formally specified, 2) it is verified automatically using model checking, and 3) the ... 

Keywords: concurrent programming, infinite-state model checking, monitors, 
specification languages 
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May 2001 Proceedings of the 8th international SPIN workshop on Model checking of 

software 
Publisher: Springer-Verlag New York, Inc. 

Full text available: * g|pdW93.14 KB) Additional Information: full citation, abstract, references 

This paper provides a brief overview of five projects in which Honeywell has successfully 
used or developed model checking methods in the verification and synthesis of safety- 
critical systems. 
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The objective of this paper is to outline the design and operation of a very high- 
performance, memory-mapped interconnection system, called Merlin. The design can be 
effectively utilized to interconnect processors in a wide variety on environments, ranging 
from closely-coupled, dedicated systems to distributed workstations. The system provides 
a uniform approach to parallel programming which is independent of interconnection 
topology, processing elements, and languages. By using dynamically mapp ... 

19 Ownershipiyp^ 

Chandrasekhar Boyapati, Robert Lee, Martin Rinard 
■V; November 2002 ACM SIGPLAN Notices , Proceedings of the 17th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, 

and applications OOPS LA '02, volume 37 issue n 
Publisher: ACM Press 

r- .11+ ^ ■, , , ,fii , f/ , cri ,v m Additional Information: full citation, abstract, references, citings. Index 
Full text available: pfl pdf(459.5/ KB) *~ 
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This paper presents a new static type system for multithreaded programs; well-typed 
programs in our system are guaranteed to be free of data races and deadlocks. Our type 
system allows programmers to partition the locks into a fixed number of equivalence 
classes and specify a partial order among the equivalence classes. The type checker then 
statically verifies that whenever a thread holds more than one lock, the thread acquires 
the locks in the descending order. Our system also allows programmer ... 
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Presented are successful efforts in proving that computer programs are correct. Included 
are (i) the methods used, (ii) the wide class of programs (including systems programs) 
that have been proved, and (iii) implemented computer systems for demonstrating 
correctness. There is also a partially annotated bibliography. 

Keywords: Algorithm proof, Assertions, Correctness, Inductive assertions, Program 
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